Задача #0877
Lazizbek va permutatsiyalar
Lazizbek matematika kitobida \(1\) dan \(n\) gacha raqamlardan tashkil topgan \(k\) ta permutatsiyalarga ko'zi tushib qoldi. Endi bu permutatsiyalar uchun umumiy pastki ketma ketliklar ichida eng uzunini topmoqchi.
Misol uchun \([1, 2, 3]\) uchun pastki ketma ketliklar \([1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]\).
Sizning vazifangiz Lazizbekga yordam berishdan iborat.
Входные данные:
Dastlabki satrda \(n(2\leq n\leq 1000)\) va \(k(2\leq k\leq 5)\) natural sonlar. kiyingi \(k\) ta satrda \(1\) dan \(n\) gacha raqamlardan tashkil topga permutatsiyalar.
Выходные данные:
Yagona satrda \(k\) ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting.
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 1 4 2 3 4 1 2 3 1 2 4 3 |
3 |
Примечание:
Birinchi test uchun umumiy pastki ketma ketlik \([1, 2, 3]\), uzunligi \(3\) ga teng.
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости